BoSy: An Experimentation Framework for Bounded Synthesis
نویسندگان
چکیده
We present BoSy, a reactive synthesis tool based on the bounded synthesis approach. Bounded synthesis ensures the minimality of the synthesized implementation by incrementally increasing a bound on the size of the solutions it considers. For each bound, the existence of a solution is encoded as a logical constraint solving problem that is solved by an appropriate solver. BoSy constructs bounded synthesis encodings into SAT, QBF, DQBF, EPR, and SMT, and interfaces to solvers of the corresponding type. When supported by the solver, BoSy extracts solutions as circuits, which can, if desired, be verified with standard hardware model checkers. BoSy won the LTL synthesis track at SYNTCOMP 2016. In addition to its use as a synthesis tool, BoSy can also be used as an experimentation and performance evaluation framework for various types of satisfiability solvers.
منابع مشابه
A Framework for Optimal Attribute Evaluation and Selection in Hesitant Fuzzy Environment Based on Enhanced Ordered Weighted Entropy Approach for Medical Dataset
Background: In this paper, a generic hesitant fuzzy set (HFS) model for clustering various ECG beats according to weights of attributes is proposed. A comprehensive review of the electrocardiogram signal classification and segmentation methodologies indicates that algorithms which are able to effectively handle the nonstationary and uncertainty of the signals should be used for ECG analysis. Ex...
متن کاملCellulose sulfuric acid catalyzed multicomponent reaction for efficient synthesis of pyrimido and pyrazolo[4,5-b]quinolines under solvent-free conditions
Cellulose sulfuric acid was used as an efficient biopolymer-based catalyst for the synthesis of tetrahydropyrimido[4,5-b]quinoline-2,4,6-triones and hexahydro-2H-pyrazolo[5,4-b]quinoline-6-ones via three component reaction of aldehyde, 5,5-dimethyl-1,3-cyclohexadione and 6-amino-1,3-dimethyluracil or 5-amino-3-methyl-1-phenypyrazole under solvent-free conditions at 90 oC. The major advantages o...
متن کاملCellulose sulfuric acid catalyzed multicomponent reaction for efficient synthesis of pyrimido and pyrazolo[4,5-b]quinolines under solvent-free conditions
Cellulose sulfuric acid was used as an efficient biopolymer-based catalyst for the synthesis of tetrahydropyrimido[4,5-b]quinoline-2,4,6-triones and hexahydro-2H-pyrazolo[5,4-b]quinoline-6-ones via three component reaction of aldehyde, 5,5-dimethyl-1,3-cyclohexadione and 6-amino-1,3-dimethyluracil or 5-amino-3-methyl-1-phenypyrazole under solvent-free conditions at 90 oC. The major advantages o...
متن کاملSatEx: A Web-based Framework for SAT Experimentation
SatEx is a web site devoted to SAT experimentation. It is not only a front end to a database gathering an exhaustive number of executions, but it also allows dynamic results synthesis as well as detailed explorations of experimentation results. Being dynamically generated and constantly updated and improved, this site can be considered as an almost always up-to-date SAT experimentation paper. T...
متن کاملIntegration of an Informatics System in a High Throughput Experimentation. Description of a Global Framework Illustrated Through Several Examples
Integration of an Informatics System in a High Throughput Experimentation. Description of a Global Framework Illustrated Through Several Examples — High Throughput Experimentation (HTE) is a rapidly expanding field. However, the productivity gains obtained via the synthesis or parallel testing of catalysts may be lost due to poor data management (numerous manual inputs, information difficult to...
متن کامل